Visconde do Rio Branco is a Brazilian city in the state of Minas Gerais. As of 2004 its population is estimated to be 34,726.